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CLAIM AMENDMENTS 

This listing of claims will replace all prior versions and listings of claims in the 
application. 
Listing of Claims: 

1 . (Currently Amended) A method of managing virtual routing forwarding (VRF) tables at a 
provider edge PE router of a L3 virtual private network (VPN), said PE router maintaining a 
VPN-IP master routing information base (RIB) and a sub-RIB for each said VRF table, 
comprising the steps of: 

g e n e rating maintaining an import route target (ImpRT) tree comprising all ImpRT 
attributes currently configured on said PE router; 

modifying an ImpRTi attribute of a VRFi table; 

searching said ImpRT tree for a match to said ImpRTi attribute to identify a VRFm table 
having said ImpRTi attribute;-a«l 

performing a route refresh operation only if a match is not found; and 
updating said VRFi table accordingly. 

2. (Currently Amended) The method of claim 1 , wherein said ImpRT tree maintains a list of 
all ImpRT attributes at said PE nod e a PE node , each ImpRT attribute being associated with all 
VRF tables that are currently configured with said ImpRT attribute. 
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3. (Original) The method of claim 1, wherein said step of modifying comprises adding said 
ImpRTi attribute to said VRFi table. 

4. (Original) The method of claim 3, wherein said step of updating comprises copying all 
routes Rm from said VRFm table into said VRFi table, whenever said VRFm table is found in 
said ImpRT tree. 

5. (Original) The method of claim 4, further comprising updating said ImpRT tree to 
include an association between said ImpRTi attribute and said VRFi table. 

6. (Currently Amended) The method of claim 3, wherein said step of updating comprises 
performing a route refresh whenever said VRFm table is not found in said ImpRT tree, a match 
f s not found 

7. (Currently Amended) The method of claim 4, further comprising; 

searching for said rettfe- routes Rm in a sub-RIBm associated with said VRFm table; and 
copying said routes Rm from said sub-RIBm into said VRFi table based on all route 
target attributes configured for said VRFi table, including said added ImpRTi attribute. 

8. (Currently Amended) The method of claim 7, further comprising adding said feute -routes 
Rm to each VRF table in the-arouting database available at said PE router. 
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9. (Original) The method of claim 2, wherein said step of searching is performed through 
said master RIB. 

10. (Currently Amended) The method of-e kim -4- Q claim 9 , wherein said master RIB includes 
all routes in all VRF tables at said PE router and further includes all routes that were filtered out 
at said PE router using ImpRT attributes. 

1 1 . (Original) The method of claim 1, wherein said step of modifying comprises removing 
said import route target ImpRTi from said VRFi table. 

1 2 . (Currently Amended) The method of claim 1 1 , wherein said step of updating comprises 
parsing all routes in said VRFi table and 

removing all routes from said VRF table that no longer match the-remaining import route 
targets of said VRFi table. 

13. (Currently Amended) The method of claim 12, further comprising deleting said routes Rd 
all routes that no longer match from the sub-RIB of said-V-R-F d VRF table . 

1 4. (Currently Amended) The method of claim 1 3, further comprising propagating deleting in 
said master RIB every route Rd that no longer matches any ImpRT attribute in said ImpRT tree. 
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15. (Currently Amended) The method of claim 1, further comprises maintaining at said PE 
router a rejected routes tree comprised of routes that were not accepted during the-ImpRT 
filtering, wherein said step of searching is also performed on said rejected routes tree. 

16. (Currently Amended) At a provider edge PE router, a tree data structure , stored on a 
computer-readable storage medium, comprising, for each import route target ImpRT attribute 
configured on said PE router, a pointer to a virtual routing forwarding VRF table having said 
respective ImpRT attribute,, 

wherein a route refresh operation is performed only if a match between a modified 
ImpRT attribute and an attribute stored in the VRF table is not found . 

17. (Currently Amended) The tree data structure claimed in claim 15 claim 16 . further 
providing the association between each said VRF table and a respective sub-RIB. 

18. (Currently Amended) A tree data structure stored on a computer-readable medium for 
enabling modification of virtual routing forwarding (VRF) tables at a PE router, comprising, for 
each import route target ImpRT attribute configured on said PE router, a pointer to a VRF table 
with said respective ImpRT attribute., 

wherein a route refresh operation is performed only if a match between a modified 
ImpRT attribute and an attribute stored in the VRF table is not found . 
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